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Abstract 

Consider the celebrated Lyness recurrence Xn+2 — (a + Xn+i)lxn with a € Q. First 
we prove that there exist initial conditions and values of a for which it generates periodic 
sequences of rational numbers with prime periods 1, 2, 3, 5, 6, 7, 8, 9, 10 or 12 and that 
these are the only periods that rational sequences {xn}n can have. It is known that 
if we restrict our attention to positive rational values of a and positive rational initial 
conditions the only possible periods are 1, 5 and 9. Moreover 1-periodic and 5-periodic 
sequences are easily obtained. We prove that for infinitely many positive values of a, 
positive 9-period rational sequences occur. This last result is our main contribution and 
answers an open question left in previous works of Bastien & Rogalski and Zeeman. We 
also prove that the level sets of the invariant associated to the Lyness map is a two- 
parameter family of elliptic curves that is a universal family of the elliptic curves with 
a point of order n, n > 5, including n infinity. This fact implies that the Lyness map is 
a universal normal form for most birrational maps on elliptic curves. 
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universal family of elliptic curves. 



1 Introduction and main results 

The dynamics of the Lyness recurrence 

_a + Xn+l 
Xn+2 — : 



specially when a > 0, has focused the attention of many researchers in the last years and it 
is now completely understood in its main features after the independent research of Bastien 
&; Rogalski [3] and Zeeman |21j . and the later work of Beukers & Cushman [5]. See also 
[21 [11]. In particular all possible periods of the recurrences generated by ([1]) are known and 
for any a ^ {0, 1} infinitely many different prime periods appear. 

However there are still some open problems concerning the dynamics of rational points. 
With the computer experiments in mind, and following [3 [21]) it is interesting to know the 
existence of rational periodic sequences. The Lyness map 

Faix,y) = iy,{a + y)/x), (2) 

associated to ([I|), leaves invariant the elliptic curve£| 

Ca,h ■■= {{x + l)(y + l)(x + y + a) - hxy = 0} 

and the map action can be described in terms of the group law action of them. In con- 
sequence several tools for studying the rational periodic orbits on them are available. In 
particular, from Mazur's Torsion Theorem (see for example [19]), we know that, under the 
above hypotheses, the rational periodic points can only have (prime) periods 1, 2, . . . , 9, 10 
and 12. Our first result proves that almost all these periods appear for the Lyness recurrence 
for suitable a E Q"*" and rational initial conditions. 

Theorem 1. For any n G {1,2,3,5,6,7,8,9,10,12} there are a G U {0} and rational 
initial conditions xo,xi such that the sequence generated by ([T|) is n-periodic. Moreover 
these values of n are the only possible prime periods for rational initial conditions and 
a£Q. 

Notice that the value n = 4 is the only one in Mazur's list that is not in the list given 
in the theorem. Following [21] it is possible to interpret that this period corresponds to the 
case a = oo, see Remark [7] in Section [3| 

Concerning the rational periodic points in x Q+ for the Lyness map with a > 0, it 
is proved in [3] that it only can have periods 1, 5 and 9. 

Taking a = — n and xq = xi = n G N we obtain trivially 1-periodic integer sequences. 
The existence of positive rational periodic points of period 5 is well known and simple: 
they only exist when a = 1 and in this case all rational initial conditions give rise to them 
because the recurrence ([T|) is globally 5-periodic. On the other hand, as far as we know, 
the case of period 9 has resisted all previous analysis. In pa^ticula. the Conjectu.fi 2 of 

^For some concrete values of h and a the curve is not elliptic. We study these values separately. 
''Conjecture 1 of Zeeman was about the monotonicity of certain rotation number function associated to 
the invariant ovals of the Lyness map and was proved in [5]. 
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Zeeman, [21] says that there are no such points and their existence is left in Problerrjj 1 bis 
of [3| as an open question. 

We prove that there are some values of a for which the Lyness recurrences ([T]) have 
positive rational periodic sequences of period 9 and, even more, that this happens for 
infinitely many values of a, see more details in Theorem [2j 

It is known, see again [3l[2T], that the periodic points of period 9 of Fa are on the elliptic 
curve 

a{x + l){y + l){x + y + a) - {a - l){a'^ - a + l)xy = 0, (3) 

and they have positive coordinates only when o > a,,, ~ 5.41147413 where is the biggest 
root of — 6 + 3 o + 1 = 0, see also Subsection 12. 1[ 

By using MAGMA (iSjj^, and after several trials, we have found some positive rational 
points on the above curve proving that the Zeeman's Conjecture 2 has a negative answer. 
The simplest one that we have obtained is {a]x,y) = (7; 3/2, 5/7). Notice that the se- 
quence ([1]), taking a = 7 and the initial condition xq = 3/2, xi = 5/7, gives 

3 5 36 14 35 28 63 119 3 5 

-, ^, y, 17, y, — , —, — , -, -, ... 

Other positive rational points that we have found are 

(ll- (l3- ^^^^^'^^ 335937\ / 4259697 5178617\ 

V '82'22y' V ' 61133 ' 856427 ) ' V ' 16150 ' 168283 ) 

and many others with much bigger entries. Our main result proves that there are infinitely 
many positive rational values of the parameter a giving rise to 9-periodic positive rational 
orbits. 

Theorem 2. There are infinitely many values a G Q"*" for which there exist initial conditions 
a;o(a),xi(a) G such that the sequence given by the Lyness recurrence ^ is 9~periodic. 
Furthermore, the closure of these values of a contains the real interval [ai,+oo), where 
ai ~ 5.41147624 is the biggest root of - - - 1. 

Notice that there is a small gap between the values o=k and ai where we do not know if 
there are or not rational values of a for which the Lyness recurrence has positive rational 
periodic orbits of period 9. As we will see in the proof of the theorem the gap is provoked 
by our approach and it seems to us that it is not intrinsic to the problem, see the comments 
in Section HI after the proof of the theorem. 

From the classical results of Mordell, see for example [181 Ch.VIII], it is well known that 
the set of rational points on an elliptic curve E over Q, together with the point at infinity, 

'^Problem 1 of [3] is about rational 5-periodic points and it is recalled and solved in Section [5] 
•^It is also possible to use SAGE 
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form an additive group E{Q) and 

E{Q) ^ Z*" X 

where r G N is called the rank of E{Q) and ^ is the torsion of the group. Notice that r 
is a measure of the amount of rational points that the curve contains. The torsion part 
<I> is well understood from the results of Mazur already quoted, and it contains at most 
16 points. For the elliptic curve ([3]) it is easy to check that ^ = Z/9Z. Fixed any <I>0) 
among all the allowed possibilities, it is not known if the rank of the elliptic curves having 
E{Q) — X *^*0) for some r G N, has an upper bound, but it is believed that it has not (see 
the related Conjecture VIII. 10.1 in [18)). As far as we know, nowadays when <l>o = {0} the 
highest known rank is greater or equal than 28 while when $o = Z/9Z the highest known 
rank is 4, see [9]. We have found values of a for which the algebraic curve (l3|) has ranks 
0, 1, 2, 3 or 4. For instance appears for a = 6 and the value 4 happens for a = 408/23. A 
key point to obtain these results is the following theorem, which extends the results of [1], 
given for the cases of torsion points with order 5 or 6, and proves the universality of the 
level curves invariant for the Lyness map. 

Theorem 3. (Lyness normal form) The family of elliptic curves Ca,h, 

{x + \){y + l){x + y + a) — hxy = 0, 

together with the points O = [1 : — 1 : 0] and Q = [1 : : 0], is the universal family of 
elliptic curves with a point of order n, n > 5 (including n = oo). This means that for any 
elliptic curve E over any field K. (not of characteristic 2 or 3) with a point R G of 
order n, there exist unique values 0'[e,R)^^{E,R) ^ 0,''^^ a unique isomorphism between E 
and Ca(^E R),h(E R) sending the zero point of E to O and the point R to Q. Moreover, given 
a finite n, the relation between a and h can be easily obtained from the computations made 
in Subsection \2.1[ 

From a dynamical viewpoint the above result implies that the Lyness Map is an affine 
model for most birrational maps on elliptic curves. This result is similar to the one described 
by Jogia, Roberts and Vivaldy in [13\ Theorem 3], where they use the Weierstrass normal 
form. Moreover, notice that in our result the sum operation takes the extremely easy form 
F{[x : y : z]) = [xy : az^ + yz : xz] (see Section [2T]) . 

Once for some value a G a periodic orbit in x Q^" of period 9 for Fa is obtained, 

it is not difficult to obtain infinitely many different 9-periodic orbits by using the group law 

on the curve. For instance, for a given a, we know that if a point P = (x, y) is on ([3]) then 

{2k + 1)P, /c G Z is also on it. In particular for a = 7 if we write 3P = {z,w) we get 

2(6727x + 913y + 913)(90272x - 415y - 2905) 
^ ~ (5583410x2 + 858451819x2/ - 28403347y2 - 187465799x - 227226776y - 198823429) 
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and w can be obtained for instance by plugging x = z in ^ and choosing a suitable 
solution y. Taking P = (3/2,5/7) we find 



which also gives rise to a 9-periodic orbit in x Q+. Taking now 3P as starting point for 
the procedure we obtain a new initial condition for a 9-periodic orbit: 

9P_ /^3147471926986755321149021 891522142852888213265718 \ 
~ V 226091071032606625830925 ' 85174628288506877231975 J ' 

and so on. In general we have the following result, see Subsection I2.1[ 

Proposition 4. If a £ Q"*" is a value for which there exist an initial condition {xq,xi) € 
X Q+ such that the sequence ([T]) is 9-periodic, then there exist infinite many different 
rational initial conditions giving rise to 9-periodic sequences. Moreover the points corre- 
sponding to these initial conditions fill densely the elliptic curve 

Observe that such a point (xq, xi) G x Q+ always gives rise to a point on the elliptic 
curve given by ^ which is not a torsion point, because all the 9-torsion points are not in 
Q+ X Q+, see again Subsection 12. II 

The case of 5-periodic points is studied in Section [5l proving that for a = 1 there are 
some elliptic curves Ci^h,h G Q, with rank and, as a consequence, ovals without points 
with rational coordinates. 

Finally, last section is devoted to give rational values of a for which the Lyness map Fa 
has as many periods as possible, of course with rational initial conditions. 

The structure of this paper is the following. In Subsection 12.11 we recall some known 
results which describe the action of the Lyness map in terms of a linear translation over 
elliptic curves. Subsection 12.21 is devoted to prove Theorem [3] about the Lyness normal 
form. In Section [3] we prove Theorem [U while the proof our main result. Theorem [2l and 
all our outcomes on rational 9-periodic points of ^ are presented in Section [H Section [5] 
studies the number of rational points on the elliptic curves invariant for Fi and the last 
section deals with the problem of finding a concrete Fa with as many periods as possible. 

2 Preliminary results 

2.1 Lyness recurrence from group law's action viewpoint 

The results of this subsection are well known, we refer the reader to references [31 [T3| [21] 
for instance to get more details. 




260143588 337001111 
23256135 ' 246029869 



) 
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As mentioned above, the phase space of the discrete dynamical system defined by the 
map ^ is fohated by the family curves 

Ca,h :={{x + l){y + l){x + y + a)- hxy = 0}. 

This family is formed by elliptic curves except for a few values of h. When /i = it is a 
product of straight lines; when h = a — 1, a ^ 1, it is the formed by a straight line and an 
hyperbola; and when 

2 + 10 a - 1 ± (4 a + l)V4a + l 



h = h 



± ._ 



2a 



(4) 



with 7^ a— 1, 0, it is a rational cubic, having an isolated real singularity. In fact the values 
correspond to the level sets containing the fixed points of Fa, ((1 ± \/Aa + l)/2, (1 it 
V4^:TT)/2). 

The first quadrant Qi = {{x,y),x > 0,y > 0} is invariant under the action of Fa and it 
is foliated by ovals with energy h > . 

In summary, on most energy levels, Fa is a birational map on an elliptic curve and 
therefore it can be expressed as a linear action in terms of the group law of the curve 
|13^ Theorem 3]. Indeed, taking homogeneous coordinates on the projective plane P'M? the 
curves Ca h have the form 



C, 



a,h 



{(x + z){y + z){x + y + az) — hxyz = 0}, 



and F can be seen as the map F{[x : y : z]) = [xy : az'^ + yz : xz]. Taking the point 
O = [1 : — 1 : 0] as the neutral element, each elliptic curve Ca^h is an abelian group with 
respect the sum defined by the usual secant-tangent chord process (i.e. if a line intersects 
the curve in three points P,Q, and R then P + Q + R = O). According to these operation 
the Lyness map can be seen as the linear action 



F : P 



P + Q, 



(5) 



where Q = [1 : : 0]. When a{a - 1) / it is not difficult to get that 2Q = [-1 : : 1], 
3Q = [0 : -a : 1], 

ah — a + 1 



4Q 
5Q 
6Q 
7Q 



—a : 

a- 1 

ah — a + 1 



: 1 



ah + 2a — 1 



-a 



a-1 

2 ah + 2a 



a{a — 1) 
1 c" 



2a^ 



ah + 2a — 1 



a{a — 1) 
1^ — ah + 2a — 1 



a{ah — a + 1) 
-a'^h + a^h + a^ + a^h 



: 1 



3a' 



ah + 3a — 1 



a{a — 1) 



z3/i - a3 + a2/i2 _ ^a'^h + 3a'^ + 2ah-3a + l 



: 1 
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Q= [0:1:0], -2Q=[0 



1 : 1], -3Q = [-a : : 1] 



4g 



ah — a + 1 



: -a : 1 



a- 1 



5Q 



— a-^ — a/i + 2a — 1 a/i — a + 1 



: 1 



a(a — 1) a — 1 



see also [3]. 



In terms of the recurrence, the hnear action ([5]) can be seen as follows: taking the initial 
conditions P := [xq : xi : 1] then [xn+i ■ Xn+2 : 1] = -P + (^^ + where + is the group 
operation. Notice also that, from this point of view, the condition of existence of rational 
periodic orbits is equivalent to the condition that Q is in the torsion of the group given by 
the rational points of Ca,h-, which, as we have already commented, is described by Mazur's 
Theorem. 

Hence, from the above expressions of kQ we can obtain the values of h corresponding 
to a given period. For instance, for period 9 we impose that AQ = —5Q, or equivalently 
9Q = O, which gives —a = {—a^ — ah + 2a— l)/(a(a— 1)). From this equality we have that 



which corresponds to the elliptic curve For these values of h the points corresponding 
to the torsion subgroup are: 



It is also important from a dynamical point of view the following well know property of 
the secant-tangent chord process defined on any real non-singular elliptic curve E. Let P 
be a point of E such that kP, for A; G Z, is never the neutral element C Recall that when 
the elliptic curve is defined over Q there are at most sixteen points P with rational entries 
not satisfying this property due the Mazur classification of the torsion subgroup of E{Q). 
Then the adherence of the set {kP}k£Z is: 

• either all the curve E, when P belongs to the connected component of E which does 
not contains the neutral element O ; or 

• the connected component containing O when P belongs to it. 

This result is due to the fact that there is a continuous isomorphism between E L) O with 
this operation and the group {e** : t £ [0, 27r)} x {1, —1}, with the operation (u, v) • {z, w) = 
{uz, vw), see for instance Corollary 2.3.1 of [17, Ch. V.2]. Clearly, by using this construction. 
Proposition SI follows. 



h 



(a-l)(a2-a + l) 



a 



Q =[1 : : 0], [-1:0: 1], [0 : -a : 1], [-a : a{a - 1) : 1], 

[a(a -I): -a: 1], [-a : : 1], [0 : -1 : 1], [0 : 1 : 0], O = [1 : -1 : 0]. 



7 



Notice that when an ehiptic curve is given by Ca,h the bounded component never con- 
tains O. 



2.2 A new normal form for elliptic curves 

Proof of Theorem It is known that any elhptic curve having a point R that is not a 2 or 
a 3 torsion point can be written in the so cahed Tate normal form 

y2 + (1 - c)XY -bY = - bX'^, 

where R is sent to (0,0), see |12 1 Ch. 4, Sec. 4]. Our proof will follow by showing that 
the curves Ca^h can be transformed into the ones of the Tate normal form. In projective 
coordinates these curves write as 

Y'^Z + (1 - c)XYZ - bYZ'^ = X^ - bX'^Z 

and the curves Ca^h as 

{x + z){y + z){x + y + az) — hxyz = 0. 

With the change of variables 

b 6c , , ^ c , , 

X = —z, Y = —{y + z), Z = {x + y)-z 

c+1 c+1 c+1 



and the relations 

h 



+ c 



both families of curves are equivalent and the theorem follows. Observe that the case c = 
corresponds to a curve with a 4-torsion point. As we will see in the proof of Theorem [2] 
one advantage of this normal form is that it is symmetric with respect to x and y. | 

Prom Theorem [3] we have that all the known results on elliptic curves with a point of 
order greater than 4 can be applied to the corresponding Lyness curves. In particular we 
find inside Ca,/i, the curves with high rank and prescribed torsion given in [9] or we can use 
the list of "Elliptic Curve Data" for curves in Cremona form ([8]), taking advantage of the 
MAGMA or SAGE softwares that allow to identify a given elliptic curve in it. 



3 Possible periods for rational points 

3.1 The non-elliptic curves case 

As was explained in Subsection 12.11 the curves Ca^h are elliptic for all values of a and h 
except for h G H := {0,a — with given in (j4]). On the curves corresponding to 
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these values there could be, for the ratfonal periodic orbits, some periods that are not in 
the list given by Mazur's theorem. In this section we prove that no new period appears. 



Lemma 5. The periods of the rational periodic orbits of Fa lying on the curves Ca^h for 
he H are 1,2,3,6,8 and 12. 

Proof. It is well known that the case a = is globally 6-periodic. So from now on we 
consider that a / 0. We start the study of the rational cubic curves ^± , where are 
given in (jl]) and moreover h^ {0, a — 1}. By setting b = ib-v/4a + 1, we have 

(5 + 3)3 when 6 > 0, b^l, 



4(^ + 1) \h- when 6<0, 6 ^ {-1, -2, -3}. 

Note that a = implies that b = ±1; = a — \ ^ Q implies that b = —2; and /i^ = 
implies that b = —3. Observe also that since a and are in Q then 6 G Q. 

By using again a computer algebra software we obtain the following joint parametrization 
of both curves C„ .±: 

, , ('it + tb-2){2tb + At-b-l) (3t + tb-b-l)(2tb + 'it-3-b) 
t^ {x{t),y{t)) - ' ' 



2(5 + l)(t-l) 2t(6 + l) 

Moreover 

x{t)-{b + l)/2 



(6) 



x{t) + y{t)-{b + l)' 
On each curve ^± the Lyness map Fa can be seen as 

Fa\c^^^^ : (x(t),y(t)) (^y(t), (^!-ZJ^^±M!)^ = {x{f{t)),y{f{t))), 

where f{t) has to be determined. By using ([6]) we obtain that / is the linear fractional 
transformation 

^^^^ ^ t- (6 + 1)7(26 + 4) ^ 

where recall that 6 € Q. Therefore the dynamics of Fa on each of the curves ^± is 
completely determined by the dynamics of the maps f{t). 

It is a well-known fact that if a linear fractional map, g{t) = {At + B)/{t + D), has 
a periodic orbit of prime period p, p > 1, then it is is globally p-periodic. Moreover this 
happens if and only if either: 

• A := (D — A)"^ + 4B > and A = —D and in this case g is 2-periodic; or 

• A < and := {A + D — i) /{A + D + y^|A[z) is a primitive p-root of the unity 
and in this case g is p-periodic. 
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Hence, apart of the fixed points, the maps f{t) can have p-periodic solutions, p > 1, if 
and only if 



b ,^16+2/6 

< and 4 = 7 : — t t\ t is a primitive p-root of the unity. 



6 + 2 " 6+1 6 + 1 V 6 + 2 

The condition that ^ is a primitive p-root of the unity, implies that 

cos I 27r— ) = G Q, for some (7 G Z. 

V pj 6 + 1 

It is also a well-known fact that the only rational values of cos(x), where x is a rational 
multiple of vr, are 0,±1/2,±1 (see [14:\ Theorem 6.16] or [20j). This fact implies that 6 G 
{—3,-2,0,1}. The only allowed valued is 6 = 0, which implies that A = 0, and so the 
corresponding map / is not periodic. Hence, only the fixed points of Fa appear on this 
family of curves. 

Concerning the case h = 0, observe that Ca,o = {{x + l){y + l)(a + x + y) = 0}. When 
a = 1 there are no periodic orbits on this level set. When a 7^ 1, the three straight lines 
forming this set are mapped one into the other in cyclical order by Fa, and so they are 
invariant under F^. The cyclical order determined by Fa is: 

{x + 1 = 0} ^ {a + X + y = 0} ^ {y + I = 0} ^ {x + I = 0}. 

The restriction of Fa on {x + 1 = 0} is given by 

F3(-l,y)= f-1,^ 



Hence the dynamics of F^ is determined by the dynamics of the linear fractional map 



y + a 

One of its fixed points corresponds to the continua of three periodic points of Fa given in 
Table 1. By using again the characterization of the periodicity of the linear fractional maps 
we obtain that / is periodic only when a = 0. 

It remains to study the case h = a — l,a ^ 1. In this situation Ca,a-i = {{x + y + l){a + 
X + y + xy) = 0} and Fa sends the straight line to the hyperbola and vice versa. So both 
level sets are invariant under F^- The restriction of F^ on {x + y + 1 = 0} is given by 

^9/ N /— x + a— 1 1 — 

F2 X, -1 - X = , 

\ X X 

Hence the dynamics of F^ is determined by the linear fractional map 

J,, -X + a - 1 
fix) = , 
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which has fixed points only when a > 3/4. They give rise to 2-periodic points of Fa when 
a > 3/4: and to a fixed point when a = 3/4. Arguing as in the case h = h^, the map / is 
p-periodic, p > 2, only when 

o , . 1 - 2a - W3 - 4a . ... n , ■ 

A = 4a — 3 < and 4 = is a primitive p — root of the unity. 

2a — 2 

This happens if and only if a < 3/4 and (1 — 2a) /{2a — 2) S {0, ±1/2, ±1}, or equivalently 
when a € {1/2,2/3} (recall that the case a = is already considered). The case a = 
1/2 gives a 4-periodic map / and a = 2/3 a 6-periodic map. These cases correspond, 
respectively, to the existence of continua of 8 and 12 periodic points for Fa on Ca,a-i- | 

3.2 Proof of Theorem [D 

Proof of Theorem Ul From Lemma [5] we know that when h £ H the possible periods on 
Ca,h are in the list given in the statement. For those points on the elliptic curves Ca^h for all 
values of a and h ^ H we can apply Mazur's theorem and we obtain that the only possible 
periods are the ones of the statement together with the period 4. The points of (prime) 
period 4 can be discarded by observing that in Subsection 12.11 we prove that AQ ^ O. It 
is also possible to perform a direct study with resultants of the system F^{x,y) = (x,y). 
From this study we get that that its only solutions are the ones corresponding to fix or 
2-periodic points. 

These results together with the ones presented on Table 1 prove the theorem. | 



Period 


a 


Xq 


Xl 


Comments 


1 


2 

u — U 


U 


u 


ueQ\{0} 


2 


+ U+1 


U 


-u-1 


ueq\{-i,o} 


3 


a 


-1 


-1 


aeQ\{l} 


5 


1 


Xq 


yo 


Almost for all xq, yo in Q 


6 





Xq 


yo 


Almost for all xq, yo in Q 


7 
8 






-Xq 
-Xq 

5/7 


Almost for all n in Q 
Almost for all u in Q 
See also Theorem [2] 


2u-l 


M-^— n+1 


9 


u-^+2u-l 
7 


3/2 


10 


3/2 


-2 


3/5 


There are infinitely many 


12 


12/13 


-4/9 


-10/13 


There are infinitely many 



Table 1. Examples of rational periodic sequences for recurrence ([1]). See also Remark [6l 
Next remark collects some comments on the results presented in Table 1. 



Remark 6. (i) The continua of sequences of periods 1 and 2 are not the most general ones, 
we have chosen simple one-parameter families. 

(a) It is already known that there exist one-parameter families of elliptic curves having 
points of 7 (or 8) torsion and rank 1. By using Theorem\^ we know that they should appear 
also in the Lyness normal form. Nevertheless, we have got them by a direct study, only 
searching points satisfying x -\- y = 0. 

(Hi) The values corresponding to periods 10 and 12 are obtained with MAGMA. By using 
similar arguments to the ones used to study the case of period 9 we can prove the existence 
of rational periodic points, with these periods, for infinitely many rational values of a. It is 
not known the existence of a continua of them. 

Remark 7. By introducing yn := Xnl \fa, n G N, the Lyness recurrence ([1]) writes as 
yn+2 = (1 + Un+i/Va) /Un- When a tends to infinity we obtain the recurrence yn+2 = 1/2/n; 
which is globally ^-periodic. 



4 Proof of Theorem [2] 

In the proof of Theorem [2] we will use the following Lemma, see for example [1] . 
Lemma 8. The curve = A^ -\- + wiA + wq is isomorphic to the elliptic curve 

where the change of variables is given by 

1/^2 W2\ A / ^2 W2\ Wl 

^=2^+^ + ^)' ^=2 +^ + t)+T- 

Proof of Theorem As we have already explained in the introduction, following [3l [21] 
we already know that all the real positive initial conditions that give rise to 9-periodic 
recurrences ([T]) correspond to the points of the positive oval of the elliptic curves ([3]), 

Sa := {{a;x,y) : a(x + l)(y + l)(x + 7/ + a) - (a- l)(a^ - a + l)x7/ = 0,x > 0,y > 0, a > a*}. 

We want to find infinitely many points (x(a), y(a), a) € (Q^ x x Q+) n 5a. As we 
will see bellow, we will find first one point (a; x,y), satisfying x + y = 23/4, and from it we 
will construct infinitely many via a multiplication process. 

We start by applying the transformation S = x + y, P = xy to each surface Sa- We 
obtain, 

a{l + S + P) {a + S) - {a - 1) {a^ - a + 1) P = 0, 
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or equivalently, 

^ ajl + S) ja + S) 

a3-3a2 + (2-5)a-l' ^' 

It is easy to see that if (S, P) £ x Q+ and A := 5^ — 4P is a perfect square then 
the corresponding {x,y) G x Q+. So, we want to find a value of 5 such that A has a 
suitable expression that facilitates to find values of a for which A is a perfect square. 

By using A = S'^ - iP writes as 

,2 



A 



S^a- (a3-3a2-2a-l) S"^ + {Aa^ + 4a) S + Aa- 



a? - 2,0? + {2-S)a-l 

We will fix a value of S such that the value of the discriminant with respect a of the 
denominator of the last expression vanishes. The discriminant is (45" — 23)(S' + 1)^, so we 
fix S = 23/4, obtaining 

_ 1 2116 - 8076 - 17871 a - 2116 
' ^'=''/' ~ l6 (a-4)(l + 2af ' 

In order to avoid the terms which are perfect squares and to have an algebraic expression, 
we consider 

/4(l + 2a)(a-4)\\ , ^, / , 2019 2 777 

A3 := A2 = (o - 4) a"* a - 1 

V 46 J \ 529 92 

and we try to find rational values of a on the quartic k'^ = A3, that is 

,2 , / 3 2019 2 777 

k'' = (a - 4) [ a-^ a - 1 

^ ' \ 529 92 

In order to apply Lemma [8] to the above equation we perform the following translation 
A = a — 4135/2116, obtaining the new elliptic quartic 

,,2 .4 36024561 ,2 38272338 , 1009624858257249 

K^ = A^ A + , (8 

2238728 148035889 20047612231936 ' ^ ^ 

which, by Lemma [U is isomorphic to the elliptic cubic 

,,2 ..s 1288423179 ^ 8775405707427 

= X-^ X -\ . (9) 

71639296 303177500672 ^ ^ 

Consider the additive group of rational points on the elliptic curve ([9]): 

^(Q) = {{X,Y) G Q X Q satisfying ©} U O 

where O is the usual point at infinity acting as a neutral element, by using MAGMA we 
have found the following rational point R = ( §4^^ ; ^4)1 which lies on the compact oval of 
([9]), see Figure 1. 
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8775405707427 
303177500672 ' 



-4 




Figure 2: The elliptic quartic = A3 = {a - 4) (a^ - - - l) . 

It is easy to check that R is not in the torsion of E{Q). In fact, E{Q) has trivial torsion. 
Then, as has been explained in Section [2.11 know that the set of rational points {kR}k£Zj 
obtained by the secant-tangent chord process, fill densely the full elliptic curve Q. So, their 
images, trough the transformations given in our proof form a dense set of rational points 
on the quartic The corresponding projections give a set of rational values of a in 

(—00,04] U [03,02] U [oi,+oo) such that the corresponding map Fa has 9-periodic rational 
pointfl Here 04 < 03 < 02 = 4 < oi are the four roots of A3, see Figure 2. Of course, 

"Notice that not all the rational points of on are good seeds for obtaining the density of values of 
a in [ai,-fcxD) by the secant-tangent chord process. For instance, ahhough the rational point {X,Y) — 
(23947/8464,1781/2116) gives 




14 



these periodic points can not have both coordinates positive when o belongs to the first two 
intervals. For instance one of two points corresponding to R is 

, , , , /391 28543 4255 \ 

(a: x(a),y{a)) = ; , . 

^ ' ^ ^'^^ \^370' 4224 ' 4224 J 

Finally we prove that the rational points found on the quartic ([8]) corresponding to 
values of a G [ai , +oo) give rise to positive rational 9-periodic orbits. Observe that for 
5 = 23/4, the value of P given by equation ([7]) is 

^ _ 27 a{4a + 23) 



4 (a-4)(l + 2a)2' 

Hence for all values of a > a*, the value P is positive and therefore the corresponding values 
of X and y are also positive. Hence the theorem follows. | 

Notice that our proof of Theorem [2] searches positive rational points (a; x, y) in Sa, such 
that X + y = 23/4. Hence a first necessary condition for their existence is that both curves 
intersect in the first quadrant of the (x, y)-plane. It is easy to prove that when a > a* this 
only happens when a > ai > a*. 

Some values of a in (a*,ai) with not large numerators and denominator are: 

14243 14335 18675 197021 216459 333060 

2632 ' 2649 ' 3451 ' 36408 ' 40000 ' 61547 ' 
11034 21976 60641 96005 96860 



2039 4061 11206 17741' 17899 

Notice that oi — a* ~ 0.21 x 10^^. For the above values we have not been able to find 
rational points on the corresponding elliptic curve ([3]). Nevertheless it is not difficult, by 
using again MAGMA or SAGE, to compute the root numbers associated to these elliptic 
curves, obtaining —1 for the values of the first row and +1 for the ones of the second 
row. Hence, if one believes that the Birch and Swinnerton-Dyer Conjecture is true (see for 
example [7], Conjecture 8.1.7.), as most people do, or more concretely, on the trueness of 
the so-called Parity Conjecture (see for example [7]j section 8.5), we obtain that for the first 
six values the corresponding curve would have rational points (not necessarily with positive 
coordinates). 

Remark 9. The elliptic curve given by the equation ^ has minimal model 

+ XY + Y = - - 994154X + 376423337. 



which is a counterexample to Zeeman's Conjecture 2, it is not useful for our purposes because it lies on the 
unbounded connected component of ((9|. 

'We have obtained them by computing several convergents of the expansion in continuous fractions of 
same points in the interval. 
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A computation with either SAGE or MAGMA reveals that this curve has rank 3. As far 
as we know, this is the highest known rank for the base elliptic curve of a family of elliptic 
curves with a 9 torsion point parameterized by such curve, see 19] or /iJ, App. B.5]. 

Next, we show the non-existence of rational 9-periodic points for a some Fa, a > a*. 

Proposition 10. (i) For a £ {6,8} there are no initial conditions m Q x Q such that the 
sequence ([T]) has period 9. 

(a) For a = 9 there are no initial conditions in Q^" x such that the sequence ([1]) has 
period 9, but there are infinitely many in Q x 

Proof. Consider the elhptic curves ^ for a = 6, 8 and 9. By using MAGMA we can 
identify them in the hst of Cremona curves (^) as numbers 17670bbl, 122094bl3 and 
118698il, respectively. From the list we know that for the first two cases the rank is 0. 
Hence they have no rational points apart of the 9-torsion points. In the case a = 9 we have 
that the rank of the elliptic curve is 1, so there are infinitely many rational points on it. 
But a generator of the free part is (—3/70, —1273/105), which has not positive coordinates. 
This implies that no rational point in the elliptic curve has positive coordinates as well. | 

The result (i) for a = 6 of the above proposition can also be proved in different ways. 
It is possible to use the 2-descent method, or, even better, since our curves have 9-torsion 
points and, hence, 3-torsion points, one can instead use the descent via 3-isogeny method. It 
is also possible to use an indirect method: showing that the value of its L-function at s = 1 
is not zero. Then, by the known true cases of the Birch and Swinnerton-Dyer Conjecture 
(see [7|, Theorem 8.1.8), we can deduce its rank is 0. By using MAGMA or SAGE, one 
shows that L{E, 1) ~ 6.10077623, and hence E has rank 0. The same argument applies for 
o = 8. 

By using Theorem [31 together with the known example of an elliptic curve of rank 4 
with a torsion point of order 9, see [9], we get an example of rank 4 for the curves Ca- This 
curve gives also a counterexample of Zeeman's Conjecture 2 with many (positive) rational 
periodic orbits. 

Corollary 11. For a = 408/23, the curve Ca has rank 4 over Q, that is Ca(Q) = xZ/9Z. 
Moreover the non-torsion points are generated by 

/ 15708 1275 \ / 117348775936 17875982344 \ 
V 38617' 4346 J ' V 1130069373 ' 22803541107 J ' 
/-5313 199644 \ / 96539240 892914 \ 
V 5186 ' 17 ) ' V 980237 ' 1232041 J ' 
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5 Period 5 points 



When a = 1, the map Fi{x,y) = {y, {l + y)/x) is the celebrated, globally 5-periodic, Lyness 
map. We define Eh := Ci^h as the family of elliptic curves 

Eh := {{x + l){y + l)(x + y + I) - hxy = 0}. 

It is clear that all them are filled of 5-periodic orbits. Following [3] we know the torsion 
of the group of rational points of each of the curves, Eh{Q) is either Z/5Z or Z/IOZ. In 
that paper it is proved that (1,4) G Ei^ or that (1,3) € -E'40/3 and that they are not in the 
corresponding torsion subgroups. Hence the corresponding elliptic curves have infinitely 
many positive rational points and moreover the ranks of both groups are greater or equal 
than 1. In [3, Prob. 1] the authors ask the following question: Is the rank of every Eh{Q) 
for h ^ Q, h > always positive? Here = (11 + 5\/5)/2 — 11.09 is the value where Eh 
starts to have points in the first quadrant. Next result proves that the answer to the above 
question is negative. 

Proposition 12. There exist rational values of h, h> , such that Eh{Q) has rank 0. 

Proof. We use the same method that in the proof of Proposition [TOl Consider Eh with 
h = 13. Its corresponding number in Cremona's list ([8]) is 325el, obtaining rank and 
torsion Z/5Z. Hence the result follows. | 

Remark 13. (i) Arguing as in the previous proof, for the values h = 12,14 and 15 we 
obtain ranks 0,0 and 1, and torsions Z/IOZ, 'L/b'L and Z/5Z, respectively. In fact, in the 
100 first integers values of h > 11, there are 48 values with rank (and 43 values with rank 
1, and 9 values of rank 2). 

(a) For the case h = 12, one can also use the existence of a point with 2-torsion to give 
an easy proof that the rank of Ei2{Q) is 0, by using the descent via 2-isogeny method. 

(Hi) Recall that the Lyness map can he written as P ^ P + Q, where Q = [1 : : 0] and 
this point has 5-torsion. Thus when the initial point Pq has 2-torsion we obtain that 

Po + {2m + l)Q = {2m + l){Po + Q), m>0 

and so the odd multiples of Pq + Q by the secant-tangent chord process coincide with the 
points generated by the Lyness map. 

(iv) The case h = 12 is also interesting because, although the rang of E12 is zero, there 
is a unique rational (integer) orbit corresponding to half of the torsion points. This orbit is 
given by the initial conditions xq = 1, xi = 1 and is 

1,1,2,3,2,1,1,... 
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As it is explained in item (Hi), this situation happens because the point (1, 1) has 2-torsion. 

(iv) By using once more the universality of the level sets of the Lyness curves Ca^h o^'^d 
the results given in where four examples of elliptic curves with torsion 'L/b'L and rank 
8 appear, we have obtained the following values of h: 

2308482 283551345 2489872 9645545 
11325881' 1294328864 ' 6474845 ' 74914011 

(and also the ones corresponding to —1/h) for which the rank of Eh is 8. Since all these 
values are in (0, 1) none of them satisfies h > h^ . 

(v) By using the same method than in the previous item we know that Ej^ and E_-^^j^ for 
h = 12519024/498355 ~ 25.12 > h+ have rank 7. 

6 Single Lyness recurrences with many periods 

Looking at Theorem [1] it is natural to wonder if there exists some rational fixed value of a for 
which there are rational initial conditions such that the corresponding sequences generated 
by ([1]) has all the allowed periods {1,2,3,5,6,7,8,9,10,12} given the theorem. It is easy 
to see that the answer is no, because period 5 (resp. 6) only happens when a = 1 (resp. 
a = 0). Moreover we will prove in next proposition that rational sequences with prime 
periods 1 and 12 or 2 and 12 can not coexist for a given value of a. On the other hand, as 
it is shown in Table 2, for each a ^ 1, the point (—1, —1) always gives rise to a 3-periodic 
orbit for Fa- 

Hence the interesting problem is to find values of a G Q such that Fa has one of the 
following sets of prime periods realized for rational periodic points: 

Pi = {1,2,3,7,8,9,10} or = {3, 7, 8, 9, 10, 12}. 

Table 2 shows that for a = 21/37 the set of periods of Fa is V2- The search of rational 
points with periods 9 and 10 is quite involved. We give some details of how we have obtained 
them in the end of this section. 

This table also shows that for the integer value a = 20 the set of achieved periods is 
Vi \ {2} and it is easy to see that period 2 does not appear. To find explicit rational values 
a, candidates to have as set of periods with rational entries the full set Vi, is not very 
difficult. First we give a rational parametrization of the values of a for which rational fixed 
and period 2-points appear. After, among these values, we search for "small" values for 
which the root numbers of the elliptic curves corresponding to the points of period 7, 8, 9 
and 10 is —1. We have obtained the list 

88401 136353 139971 9633 17301 157521 31003 
18496' 23104 ' 36100 ' 12544 ' 19600 ' 92416 ' 39204' 
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For all these values of a, if one believes once more in the trueness of the Birch and 
Swinnerton-Dyer Conjecture or of the Parity Conjecture, the set of periods of the cor- 
responding Fa should be Vi- Unfortunately for none of these values of a we have been able 
to find explicitly periodic points of all the periods. 



Period 


(xo, xi) for a = 20 


(xo,xi) for a = 21/37 


1 
2 
3 
7 
8 
9 

10 
12 


(5,5) 
(-1,-1) 

l' 11 35 N 
V 3 ' 32 J 
( 95 31\ 
\ 2 ' 12 
(5 95 ^ 
V166' 12 
/ 60905 5756625 \ 
V 253889 ' 291104 ) 


(-1,-1) 

/ 455 9394 N, 
V 1679 ' 6693 
( 221 645 \ 

V 14 ' 658'' 

/ 2719003411664 25886110233337 \ 
V 4342282089993 ' 102273997737527 / 
/ 1657822032572550308388507 1803238432370002727833401 \ 
U355431052669166166335275 ' 2680435796120980996248701 J 
(51 32\ 

V 35 ' 7 J 



Table 2. Values of a and rational initial conditions for the recurrences ([T]) 
with periodic sequences of several periods. 



Proposition 14. Given a G Q, the Lyness map Fa has not simultaneously rational periodic 
points with prime periods 1 and 12, or 2 and 12. 

Proof. From the results of Subsection 13.11 we know that these couple of periods do not 
coexist when the corresponding curves Ca,h are not elliptic curves. So, from now one we 
can assume that the 12 periodic points lie on an elliptic curve Ca,h- First of all, given a G Q, 
it is easy to obtain that there is a rational periodic point with period 1 if and only if 4a + 1 
is a square in Q and that there is one with period 2 if and only if 4a — 3 is a square in Q. 
By using the expressions of kQ given in Section 2.1 (or by using the known results for the 
Tate curve [I] ) , we get that the explicit parameterization of the values of a and h for which 
Q can have order 12 is 

„_2t(i+o ^_ it-m^+i) 



3*2 + 1 " t(i + t)(3t2 + i)' 

for some t 7^ 0, ±1. Hence, to have a rational periodic points with periods 1 and 12, we need 
rational numbers t such that ^jt^^ + I is a square in Q. We will show that this only happens 
for the values t = and 1, which do not give prime period 12. Multiplying by (St^ + 1)^^ we 
need to search for rational solutions of the equation = {2>t^ + l){llt^ + St + 1). A standard 
change of variables, similar to the one used used in Section HI shows that this genus one 
curve is isomorphic to the elliptic curve with corresponding number in the Cremona's list 
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equal to 15a8, which has only four rational points. These points correspond to the points 
with t = and t = —1. 

Similarly, to have rational periodic points with periods 2 and 12, we need rational 
numbers t such that ^g^l^l^'' — 3 is a square in Q. Arguing as in the previous case we arrive 
to the equation = (3t^ + 1)(— + 8t — 3) which number in Cremona's list is 39a4 and 
has only the two rational points corresponding to t = 1. So the result follows. | 

6.1 Searching 9 and 10 rational periodic points for -F21/37 

In order to find 9 or 10 rational periodic points for -F21/37) one cannot just naively search 
for points, since their coordinates are too big. So we use the following strategy. First, with 
the same formulas that in the proof of Theorem [3l we transform the equations C2i/37^/i, 
for their corresponding h = — ^|f|| and h = — to a Weierstrass equation. We need to 
find non-torsion points on these elliptic curves. Since the Weierstrass equations have too 
big coefficients, we apply 2-descent procedure with MAGMA in order to get an equivalent 
quartic equation with smaller coefficients for the corresponding elliptic curves. We get that 
they are equivalent respectively to 

y2 = -573764762;^ + 66683940x^ + 800552377x2 - 118125576x + 209901456 

and 

2/2 = -7734191x'^ + 116312038x^ + 178646017x2 - 246594696x - 138820464. 

These are still not sufficient simple to be able to find (non-torsion) rational points, so we 
do another transformation. In the first case, we apply 4-descent in order to obtain another 
form, this case as intersection of two quadrics (in the projective space). We get the equations 

15X2 + 104Xy - 16y2 + UXZ - A2YZ + 18^2 + 62XT - 14yT - 8ZT + 22T'^ = 0, 

123X2-460Xy-233y2_24XZ-398yZ-153Z2 + 122Xr-320yr+688ZT+32ir2 = 0. 

Finally, an easy search finds the point given in projective coordinates by [— ^ : ^ : ^ : 1]. 
Using the transformation rules given by MAGMA one gets the corresponding point in 
C2i/37,h) shown in Table 2. For the second equation, corresponding to the 10 rational 
periods, we directly transform the quartic equation to an intersection of two quadrics, and 
then we apply an algorism due to Elkies ([lOj) to search for rational points in this type of 
curves (as implemented in MAGMA). 
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